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Abstract: This chapter introduces a generalized pignistic transformation (GPT) 
developed in the DSmT framework as a tool for decision-making at the pignistic 
level. The GPT allows to construct quite easily a subjective probability measure 
from any generalized basic belief assignment provided by any corpus of evidence. We 
focus our presentation on the 3D case and we provide the full result obtained by the 


proposed GPT and its validation drawn from the probability theory. 


This article is based on a paper [3] and is reproduced here with permission of the International Society of Information 


Fusion. 1. Milan Daniel thanks the COST action 274 TARSKI for supporting this work. 
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7.1 A short introduction to the DSm cardinality 


ne important notion involved in the definition of the Generalized Pignistic Transformation (GPT) 
O: the DSm cardinality introduced in chapter Bİ (section B.2.2) and in [I]. The DSm cardinality of 
any element A of hyper-power set D9, denoted Cm (A), corresponds to the number of parts of A in the cor- 
responding fuzzy /vague Venn diagram of the problem (model M) taking into account the set of integrity 
constraints (if any), i.e. all the possible intersections due to the nature of the elements 0;. This intrinsic 
cardinality depends on the model M (free, hybrid or Shafer’s model). M is the model that contains A, 
which depends both on the dimension n = |O| and on the number of non-empty intersections present in 
its associated Venn diagram. The DSm cardinality depends on the cardinal of © = (4,,0>,...,0,) and 
on the model of D® (i.e., the number of intersections and between what elements of © - in a word the 
structure) at the same time; it is not necessarily that every singleton, say 6;, has the same DSm cardinal, 
because each singleton has a different structure; if its structure is the simplest (no intersection of this 
elements with other elements) then Cy4(9;) = 1, if the structure is more complicated (many intersections) 
then Cay(0;) > 1; let's consider a singleton 4;: if it has 1 intersection only then Cm(0;) = 2, for 2 inter- 
sections only Cm (0;) is 3 or 4 depending on the model M, for m intersections it is between m+ 1 and 2” 
depending on the model; the maximum DSm cardinality is 2"~! and occurs for 0,U05U...U0,, in the free 
model M/; similarly for any set from D®: the more complicated structure it has, the bigger is the DSm 
cardinal; thus the DSm cardinality measures the complexity of en element from D®, which is a nice char- 
acterization in our opinion; we may say that for the singleton 6; not even || counts, but only its structure 
(= how many other singletons intersect 6;). Simple illustrative examples have already been presented in 
chapter B] One has 1 < Cyy(A) < 2” — 1. Cm(A) must not be confused with the classical cardinality 


|A| of a given set A (i.e. the number of its distinct elements) - that’s why a new notation is necessary here. 


It has been shown in [I], that Cm(A), is exactly equal to the sum of the elements of the row of D,, 
corresponding to proposition A in the u, basis (see chapter). Actually Cm(A) is very easy to compute 


by programming from the algorithm of generation of DÈ given in chapter Band in Ø]. 
8 8 8 g 


If one imposes a constraint that a set B from D® is empty (i.e. we choose a hybrid DSm model), 
then one suppresses the columns corresponding to the parts which compose B in the matrix D,, and the 
row of B and the rows of all elements of DÌ which are subsets of B, getting a new matrix D’,, which 
represents a new hybrid DSm model M’. In the un basis, one similarly suppresses the parts that form 


B, and now this basis has the dimension 2” — 1 — Cyy(B). 
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7.2 The Classical Pignistic Transformation (CPT) 


We follow here Smets’ point of view [8] about the assumption that beliefs manifest themselves at two 
mental levels: the credal level where beliefs are entertained and the pignistic level where belief functions 
are used to make decisions. Pignistic terminology has been coined by Philippe Smets and comes from 
pignus, a bet in Latin. The probability functions, usually used to quantify the beliefs at both levels, 
are actually used here only to quantify the uncertainty when a decision is really necessary, otherwise we 
argue as Philippe Smets does, that beliefs are represented by belief functions. To take a rational decision, 
we propose to transform generalized beliefs into pignistic probability functions through the Generalized 
Pignistic Transformation (the GPT) which will be presented in the following. We first recall the Classical 
Pignistic Transformation (the CPT) based on Dempster-Shafer Theory (DST) and then we generalize it 


within the Dezert-Smarandache Theory (DSmT) framework. 


When a decision must be taken, we use the expected utility theory which requires to construct a proba- 
bility function P{.} from basic belief function m(.) [B]. This is achieved by the so-called classical Pignistic 
Transformation. In the Transferable Belief Model (the TBM) context [7] with open-world assumption, 
Philippe Smets derives the pignistic probabilities from any non normalized basic belief assignment m/(.) 


(ie. for which m(@) > 0) by the following formula [8]: 


_ |X A] m(X) 
BAS 2, IX} 1—m(0) (7.1) 


where |A| denotes the number of worlds in the set A (with convention |Ø|/|Ø| = 1, to define P{@}). 
P{A} corresponds to BetP(A) in Smets’ notation [8]. Decisions are achieved by computing the expected 
utilities of the acts using the subjective/pignistic P{.} as the probability function needed to compute 
expectations. Usually, one uses the maximum of the pignistic probability as decision criterion. The max. 
of P{.} is often considered as a prudent betting decision criterion between the two other alternatives (max 
of plausibility or max. of credibility which appears to be respectively too optimistic or too pessimistic). 


It is easy to show that P{.} is indeed a probability function (see (7). 


It is important to note that if the belief mass m/(.) results from the combination of two independent 
sources of evidence (i.e. m(.) = [m1 & mg](.)) then, at the pignistic level, the classical pignistic probabil- 
ity measure P(.) remains the same when using Dempster’s rule or when using Smets’ rule in his TBM 
open-world approach working with m(Ø) > 0. Thus the problem arising with the combination of highly 
conflicting sources when using Dempster’s rule (see chapter B), and apparently circumvented with the 
TBM at the credal level, still fundamentally remains at the pignistic level. The problem is only trans- 


ferred from credal level to pignistic level when using TBM. TBM does not help to improve the reliability 
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of the decision-making with respect to Dempster’s rule of combination because the pignistic probabilities 
are strictly and mathematically equivalent. In other words, if the result of the combination is wrong or 
at least very questionable or counter-intuitive when the degree of the conflict m(() becomes high, then 


the decision based on pignistic probabilities will become inevitably wrong or very questionable too. 


Taking into account the previous remark, we rather prefer to adopt from now on the classical 
Shafer’s definition for basic belief assignment m(.) : 2° — [0,1] which imposes to take m(Ø) = 0 and 
> xe20 M(X) = 1. We adopt therefore the following definition for the Classical Pignistic Transformation 
(CPT): 


Peay = yo n(x) (72) 
Xe29 


7.3 A Generalized Pignistic Transformation (GPT) 


7.3.1 Definition 


To take a rational decision within the DSmT framework, it is necessary to generalize the Classical Pignistic 
Transformation in order to construct a pignistic probability function from any generalized basic belief 
assignment m(.) drawn from the DSm rules of combination (the classic or the hybrid ones - see chapter 
Ø. We propose here the simplest and direct extension of the CPT to define a Generalized Pignistic 


Transformation as follows: 


Cu(X NA) 


Cua(X) m(X) (7.3) 


VA e D®, P{A}= > 


Xep?9 
where Cm(X) denotes the DSm cardinal of proposition X for the DSm model M of the problem under 


consideration. 


The decision about the solution of the problem is usually taken by the maximum of pignistic proba- 
bility function P{.}. Let's remark the close ressemblance of the two pignistic transformations (72) and 
(23). It can be shown that (7.3) reduces to (£2) when the hyper-power set DÈ reduces to classical power 
set 29 if we adopt Shafer’s model. But (Z3) is a generalization of (Z2) since it can be used for computing 


pignistic probabilities for any models (including Shafer’s model). 


7.3.2 P{.} is a probability measure 


It is important to prove that P{.} built from GPT is indeed a (subjective/pignistic) probability measure 


satisfying the following axioms of probability theory [4] [5]: 
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e Axiom 1 (nonnegativity): The (generalized pignistic) probability of any event A is bounded by 0 
and 1 
0< P{A} <1 


e Axiom 2 (unity): Any sure event (the sample space) has unity (generalized pignistic) probability 


P{S}=1 


e Axiom 3 (additivity over mutually exclusive events): If A, B are disjoint (i.e. AN B = Ø) then 
P(AU B) = P(A) + P(B) 


The axiom 1 is satisfied because, by the definition of the generalized basic belief assignment m(.), one 
has Ya; € DÈ, 0 < m(a;) < 1 with SEE m(ai) = 1 and since all coefficients involved within GPT 


are bounded by O and 1, it follows directly that pignistic probabilities are also bounded by 0 and 1. 


The axiom 2 is satisfied because all the coefficients involved in the sure event S £ 6, U b2 U...U On 


are equal to one because Cm (XNS)/Cm(X) = Cm(X)/Cm(X) = 1, so that P{S} = >), cepe mai) = 1. 


The axiom 3 is satisfied. Indeed, from the definition of GPT, one has 


Cu(XN(AUB)) 


P{AUB}= 5, CM) 


Xep9 


m(X) (7.4) 
But if we consider A and B exclusive (i.e. AN B = 9), then it follows: 
Cu (XN (AU B)) =Cy((X NADU (XN B)) =Cy (XNA) HC (XB) 


By substituting Cm(X N (AU B)) by Cu(X N A) +Cm(X N B) into (LI), it comes: 


Cu(XN A) + Cu (XN B) 


P{AUB}= > m(X) 
Pose Cu(X) 
Cu (XN A) Cu(X NB) 
= Bex) MDT a AX) 
XeD9 M XED° m 
= P{A} + P{B} 
which completes the proof. From the coefficients ie involved in (7.3), it can also be easily checked 


that A C B > P{A} < P{B}. One can also easily prove the Poincaré’ equality: P{AU B} = P{A} + 
P{B} — P{AN B} because Cm(X N (AU B) =Cm((X N A)U(XNB)) —Cu(XN A) + Cu (XN B)- 
Cu(X N (AN B)) (one has substracted Cm(X N (AN B)), i.e. the number of parts of X N (AN B) in the 
Venn diagram, due to the fact that these parts were added twice: once in Cm(X N A) and second time 


in Cu (X A B). 
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7.4 Some examples for the GPT 


7.4.1 Example for the 2D case 


e With the free DSm model: 


Let's consider © = (41,03) and the generalized basic belief function m(.) over the hyper-power set 
D® = {0,019 62, 01, 42, 0, U 42}. It is easy to construct the pignistic probability P{.}. According 
to the definition of the GPT given in (Z3), one gets: 











P{0} =0 
P{01} = m(01) + (62) + m(91 N 02) + ml U2) 
P {02} = m(B2) + (01) + m(01 N 02) + ml U 02) 
P(0,0 03) = 3 m(02) + n(Or) +m(8,N 62) + KTO U 62) 


P40: U 02} = P10} = m(61) + m/(02) + m(0ı N b2) + m(0ı U b2) =1 
It is easy to prove that 0 < P{.} < 1 and P{6; U 62} = P401} + P{62} — P{01 02} 


e With Shafer’s model: 


0 
If one adopts Shafer’s model (we assume 6; N 62 oe Ø), then after applying the hybrid DSm rule of 
combination, one gets a basic belief function with non null masses only on 01, 62 and 6; U 62. By 


applying the GPT, one gets: 





P{0} =0 
P{0, 6s} =0 
P{01} = m(01) + ym(01 U 02) 
P{02} = m(82) + ml U b2) 


P40: U 02} = m(61) + m(02) + m(0ı U b2) = 
which naturally corresponds in this case to the pignistic probability built with the classical pignistic 
transformation (22). 
7.4.2 Example for the 3D case 


e With the free DSm model: 
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xa See hog © 
ay 1 < 1 a10 3/4) < 1 

ais 1 < 1 an (2/4) < (2/4 
a3 (1/2) < (1/2) a2 3/5) < (3/5) 
as 1 = 1 aig o (3/5) < (4/5) 
a5 (2/3) < (2/3) O14 3/5) < (3/5) 
a6 1 < 1 a15 3/6) < — (4/6) 
a7 (2/3) < (2/3) 16 3/6) < (3/6) 
ag (3/4) $ (3/4) Q17 3/6) < (4/6) 
ag (2/4) < (2/4) aig (4/7) < (4/7) 








Table 7.1: Coefficients Eo and Eoo 


Let's consider © = {01,02,03}, its hyper-power set D9 = {ag,...,aig} (with aj, i = 0,...,18 
corresponding to propositions shown in table [B.I] of chapter B] and the generalized basic belief as- 
signment m(.) over the hyper-power set DÌ. The six tables presented in the appendix show the full 
derivations of all generalized pignistic probabilities P{a;} for i = 1,...,18 (P{0} = 0 by definition) 
according to the GPT formula (Z3). 


Note that P{aig} = 1 because (6; U 03 U 43) corresponds to the sure event in our subjective prob- 
ability space and 3, epe m(ai) = 1 by the definition of any generalized basic belief assignment 


ml.) defined on D®. 


It can be verified (as expected) on this example, although being a quite tedious task, that Poincaré’ 


s equality holds: 


P{ALU...UAn}= YY (-0) PEC) Ai} (7.5) 
Ic{l,...,n} iel 
140 


It is also easy to verify that VA C B > P{A} < P{B} holds. By example, for (ag £ (0,U03)M02) C 
a10 = 62) and from the expressions of P{ag} and P{aj9} given in appendix, we directly conclude 
that P{ag} < P{a10} because 


Cu(X N as) 2 Cu (X Naio) 


vel. í 
Cm(X) Cm(X) 


(7.6) 


as shown in the table above. 


150 CHAPTER 7. A GENERALIZED PIGNISTIC TRANSFORMATION 


e Example with a given hybrid DSm model: 


Consider now the hybrid DSm model M # Mİ in which we force all possible conjunctions to be 
empty, but 0, N 03 according to the second Venn diagram presented in Chapter Bl and shown in 
FigureB.2] In this case the hyper-power set DÈ reduces to 9 elements {ao,...,ag} shown in table 
[3.2] of Chapter B] The following tables present the full derivations of the pignistic probabilities 
P{a;} for i=1,...,8 from the GPT formula (Z3) applied to this hybrid DSm model. 


Pio} = P{ag} = Plas} = Plas} = 
(1/1)m(ar) o (0/1)m(ar) o (fim)  (1/1)m(aı) 
+(0/1)m(a2) +(1/1)m(a2) +(0/2)m(a2) +(0/1)m(a2) 
+(1/2)m(a3) +(0/2)m(a3) +(2/2)m(as) +(1/2)m(as) 
+(1/2)m(a4) +(0/2)m(as) +(1/2)m(as) +(2/2)m(aa) 
+(1/3)m(as5) +(0/3)m(as) +(2/3)m(as) +(2/3)m(as) 
+(1/3)m(a6) +(1/3)m(a6) +(2/3)m(a6) +(1/3)m(a6) 
+(1/3)m(a7) +(1/3)m(a7) +(1/3)m(a7) +(2/3)m(a7) 
+(1/4)m(ag) +(1/4)m(as) +(2/4)m(as) +(2/4)m(ag) 























Table 7.2: Derivation of P{a, £ 01 N 02}, Plas £ 03}, P{a3 £ 01} and P{a4 £ 02} 























Plas} = P{as} = Pla7z}= Plag} = 
(1/1)m(a1) o (1/1)m(ar)  (1/1)m(aı)  (1/1)m(a1) 
+(0/1)m(a2) +(1/1)m(a2) +(2/2)m(a2) +(2/2)m(az) 
+(2/2)m(a3) +(2/2)m(as) +(1/2)m(a3) +(2/2)m(as) 
+(2/2)m(a4) +(1/2)m(a4) +(2/2)m(a4) +(2/2)m(a4) 
+(3/3)m(a5) +(2/3)m(as) +(2/3)m(as) +(3/3)m(as) 
+(2/3)m(ag) +(3/3)m(a6) +(2/3)m(a6g) +(3/3)m(a6) 
+(2/3)m(a7) +(2/3)m(a7z) +(3/3)m(a7)  +(3/3)m(a7) 
+(3/4)m(as) +(3/4)m(as) +(3/4)m(as) +(4/4)m(as) 


Table 7.3: Derivation of Plas £ dı U b2}, P{ag £ dı U 031, P{az £ A U 63} and Plas £ 0; U 02 U 03} 


e Example with Shafer’s model: 


Consider now Shafer’s model M? 4 Mf in which we force all possible conjunctions to be empty 


according to the third Venn diagram presented in Chapter B] In this case the hyper-power set 
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D® reduces to the classical power set 29 with 8 elements {ag,...,a7} explicated in table B3] of 
Chapter BI Applying, the GPT formula (23), one gets the following pignistic probabilities P{a;} 
for i = 1,...,7 which naturally coincide, in this particular case, with the values obtained directly 


by the classical pignistic transformation (7.3): 





Play} = P{a2} = Pta3) = 
(1/1)m(a1)  (0/1)m(aı)  (0/1)m(aı) 
+(0/1)m(az) +(1/1)m(a2) +(0/1)m(a2) 
+(0/1)m(as) +(0/1)m(a3) +(1/1)m(as) 
+(1/2)m(a4) +(1/2)m(aa) +(0/2)m(a4) 
+(1/2)m(as) +(0/2)m(as) +(1/2)m(as) 
+(0/2)m(as) +(1/2)m(a6) +(1/2)m(as) 
+(1/3)m(az) +01/3)m(a7) +(1/3)m(a7) 














Table 7.4: Derivation of P{a1 = 61}, Plas = 62} and P{a3 = 03} 























Plaga} = Plas} = Plas} = Pla7z}= 

(1/1)m(a1) o (1/1)m(aa)  (0/1)m(aı) (1/1) m(ar) 

+(1/1)m(az) +(0/1)m(a2) +(1/1)m(a2) +(1/1)m(az) 
+(0/1)m(a3) +(1/1)m(az) +(1/1)m(a3) +(1/1)m(as) 
+(2/2)m(a4) +(1/2)m(a4) +(1/2)m(a4) +(2/2)m(a4) 
+(1/2)m(a5) +(2/2)m(as) +(1/2)m(as) +(2/2)m(as) 
+(1/2)m(ag) +(1/2)m(a6) +(2/2)m(as) +(2/2)m(a6) 
+(2/3)m(a7) +(2/3)m(a7) +(2/3)m(a7) +(3/3)m(a7) 

Table 7.5: Derivation of P{a4 £ 01 U62}, Plas 2 01 U03}, P{ag 2 02U63} and Pfaş 2 6; U62U63} = 1 


7.5 Conclusion 


A generalization of the classical pignistic transformation developed originally within the DST framework 
has been proposed in this chapter. This generalization is based on the new theory of plausible and 
paradoxical reasoning (DSmT) and provides a new mathematical issue to help the decision-making under 
uncertainty and paradoxical (i.e. highly conflicting) sources of information. The generalized pignistic 
transformation (GPT) proposed here allows to build a subjective/pignistic probability measure over the 
hyper-power set of the frame of the problem under consideration for all kinds of models (free, hybrid 
or Shafer’s model). The GPT coincides naturally with the classical pignistic transformation whenever 


Shafer’s model is adopted. It corresponds with the assumptions of classical pignistic probability general- 
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ized to the free DSm model. A relation of GPT on general hybrid DSm models to assumptions of classical 


PT is still in the process of investigation. Several examples for the 2D and 3D cases for different kinds 


of models have been presented to illustrate the validity of the GPT. 
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APPENDIX 


Appendix: Derivation of the 





+(1/4)m(ag) 
T /4 m(aio) 
+(1/4)m(ai1) 
+(1/5)m(ar2) 
+(1/5)m(ar3) 
+(1/5)m(ar4) 
+(1/6)m/(a4s5) 
+(1/6)m(ar6) 
+(1/6)m(aj7) 
+(1/7)m(ars) 





























+(2/4)m(ag 
+(2/4)m(ag) 
m /4 m(aio 





2/4)m(anı 
2/5)m(ay2 
2/5)m(arg 
2/5)m(ay4 
2/6)m(a15 
2/6)m(16 
2/6)m(aı 














2/7)m(aig 
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P{ajo} = 
ma) 
+m(a2) 
+(1/2)m(az3) 
+m(as) 
+(2/3)m(as) 
+m(as) 
+(2/3)m(a7) 
+(3/4)m(ag) 
+(2/4)m(ag) 
+m(a10) 
+(2/4)m(air 
+(3/5)m(ai2 
+(4/5)m(arg 
+(3/5) 
+(4/6) 
+(3/6) 
+(4/6) 
+(4/7) 


ma 


3 


O15 
-(3/6)m(a16 
-(4/6)m(a17 
-(4/7)m(aı 


z 








) 
) 
) 
) 
) 
) 
) 
) 

















+m(ai1) 





























2/7)m(ais) 





P{as} = 
m(aı) 
+(1/2)m 
+m(a3) 
+m(a4) 
+m(as) 
+(2/3)m 
+(2/3)m 
+(3/4) 
+(2/4) 
+(2/4) 
+(3/4) 
+(3/5) 
+(3/5)m 
+(3/5) 
+(3/6) 
+(3/6) 
+(3/6) 
+(3/7) 














m(aı) 
+m(az) 
-(1/2)m(a3) 
+m(a4) 
+(2/3)m(as) 
+m(ag) 
-(2/3)m(a7) 
-(3/4)m(a3) 
+(2/4)m(ag) 
-(3/4)m(a10 
-(2/4)m(anı 
+(3/5)m(ay2 
+(3/5)m(arg 
+(3/5)m(ay4 
-(3/6)m(a15 
-(3/6)m(16 
-(3/6)m(a17 
+(3/7)m(aig 


























-(3/4)m(a3) 
-(2/4)m(a9) 


+(2/4)m(ai1) 
+(3/5)m(ay2) 
+(4/5)m(ay3) 
+(3/5)m(ay4) 
-(4/6)m(a15) 

)m(a16) 
-(4/6)m(a17) 
-(4/T)m(a13) 











4/6)m(a17) 
4/7)m(aig) 














+m/(ag) 
+(3/4)m(ag) 
+(3/4)m(ai0 
+m/(ai1) 
+m(a42) 
+(4/5)m(ars 
+(4/5)m(or4 
+(4/6)m(ars 
+(4/6)m(ar6 
+(5/6)m(orz 
+(5/7)m(ais 














Derivation of P{a4}, Plas) and P{ag} Derivation of P{ai3}, P{ai4} and P{aj5} 





Pla} = 
maz) 
maz) 
ma) 
1/2)m(a4) 
2/3)m(as) 
2/3)m(as) 
m(az) 
3/4)m(ag) 
3/4)m(a9) 
2/4 m(a10) 
2/4)m(ai1) 
3/5)m(ai2) 
3/5)m(a43) 
3/5)m(a14) 
3/6)m(a15) 
3/6)m(a16) 
3/6)m(a17) 
3/7)m(a18) 





























m(aı) 
m(az) 
ma) 
1/2)m(a4) 
2/3)m(as) 
2/3)m(6) 
m(az) 
3/4)m(as) 
m(ag) 
2/4 m(a1o 
2/4)m(air 
3/5)m(a12 
3/5)m(a13 
4/5)m(a14 
4/6)m(a15 
4/6)m(a16 
3/6)m(017 

















4/7)m(aig 























+(3/4)m(ag) 
+m(aio) 
+m(ai1) 
+m(a12) 
+m(a43) 
+(4/5)m(ar4) 
+(5/6)m(ais) 
+(5/6)m(ai6) 
+m(a17) 


+(6/7)m(ais) 























Derivation of P{a7}, Plas) and P{ag} Derivation of P{aig}, P{ai7} and P{ajs} 


